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Claims 

1 1 . An arrangement for generating a representation of a feature in a surface defined by a mesh 

2 representation, the mesh comprising at a selected level a plurality of points including at least one 

3 point connected to a plurality of neighboring points by respective edges, the feature being defined 

4 in connection with the vertex and at least one of the neighboring points and the edge interconnecting 

5 the vertex and the at least one of the neighboring points in the mesh representation, the feature 

6 generating arrangement comprising: 

7 A. a weight vector generator module configured to generate at least one weight vector based on 

8 a parameterized subdivision rule defined at a plurality of levels, for which a value of at least 

0 9 one parameter differs at at least two levels in the mesh; and 

31 

X| 0 B . a feature representation generator module configured to use the at least one weight vector and 

*| 1 positions of the vertex and the neighboring points to generate the representation of the 

!| 2 feature. 



pi 1 2. An arrangement as defined in claim 1 in which weight vector generator module is configured to 
U 2 make use of values of the at least one parameter that differ at at least two levels are related by a 



% 3 selected mathematical function. 

ifj 



1 3. An arrangement as defined in claim 1 in which the feature is a smooth feature line. 



1 4. An arrangement as defined in claim 3 in which the smooth feature line is defined in connection 

2 with the vertex and two neighboring points and edges interconnecting the vertex and the respective 

3 neighboring points, the weight vector generator module being configured to make use of 

4 parameterized subdivision rule having a parameter value associated with each of the edges along 

5 which the smooth feature line is defined. 



1 5 . An arrangement as defined in claim 4 in which the weight vector generator module is configured 

2 to make use of parameters associated with the edges along which the smooth feature line is defined 

3 whose values are the same. 
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1 6. An arrangement as defined in claim 5 in which the weight vector generator module is configured 

2 to make use of the parameters that are in relation to a subdivision rule that, in turn, reflects a sharp 

3 crease along the edges along which the smooth feature line is defined, the values of the parameters 

4 being defined in the interval [0,1], where higher values define a sharper crease, the values of the 

5 parameters at a lower level being related to the values of the parameters at a higher level being 

6 related by 

= My)) 2 

y 

0 8 where s(j) represents the values of the parameters at level "j" and s(j+l) represents the values of the 

ff\ 

n j 9 parameters at the higher level w j+l 

fy 1 7. An arrangement as defined in claim 4 in which the weight vector generator module is configured 

2 to make use of parameters associated with the edges along which the smooth feature line is defined 

fy 3 whose values differ, 

M 

t| 1 8 . An arrangement as defined in claim 7 in which the weight vector generator module is configured 

fy 

2 to make use of the parameters that are in relation to a subdivision rule that, in turn, reflects a sharp 

3 crease along the edges along which the smooth feature line is defined, the values of the parameters 

4 being defined in the interval [0,1], where higher values define a sharper crease, the values of the 

5 parameters at a lower level being related to the values of the parameters at a higher level being 

6 related by 

*(/ +1 ) = (f^w+^w) 

7 

8 and 
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where s { (j) and s 2 (j) represent the values of the parameters associated with the respective edges at 
level "j and s^'+l ) and s 2 (j+l) represent the values of the parameters associated with the respective 
edges at the higher level M j+1. M 

9. An arrangement as defined in claim 4 in which the mesh comprises a triangular mesh in which, 
at a selected level "j," vertex v q (0) is at position c^O) and neighboring points v q (k), k=l ,...,K are at 
respective positions c*(k), and in which the weight vector generator module is configured to make 
use of a parameterized subdivision rule S sc XK L that relates the position c" +1 (0) of the vertex v q (0) and 
positions c? +l (k) of neighboring points v q (k) at the next higher level "j+1" as follows 

where subdivision rule S scJ K L is given by 
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(^K,r.jc,i( s i» s 2)) / 



{l- s 3 )(l- a(K))^s 3 ifl=0,m=0 

ifl = 0,m = lorL+l 

if l- 0,m= 2,...,L 
or I - 0,m= L+ 2,...,K 

if 1= \,m= 0 or 1 
ifl= L+l,m= OorL+\ 



K 8 
a{K) 

K 



3 1 

8 8 2 
3 1 

8 + 8* 



0 



ifl=\,m= 2orK 

ifl= L+\,m= LorL+2 

ifl=2,...,L,m= 0 

or /= L+2,...,K,m= 0 
or / = W2= 2,...,L 
or 1= m= L+ 2,...,K 

ifl= 2,...,L,m= I- 1 
or/= L+2,...,K,m= I- 1 
or/= 2,...,L,m= /+ 1 
or / = L+2,...,K,m= / + 1 
or / = m = 1 
otherwise 



where the smooth feature line is defined in connection with the edges between respective points v q (l) 
and v (L+l) (L+l <K) and vertex v q (0), s, is the parameter associated with the edge between point 
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11 v (1) and vertex v (0), s 2 is the parameter associated with the edge between point v (L+l) and vertex 



12 v q (0), s 3 



and 



3+2 cos — 



8 



M 1 

? y 
0 

m 



Q 



1 0. An arrangement as defined in claim 9 in which the representation of the feature is defined by at 
least one limit point associated with the vertex, the feature representation generator module being 
configured to determine a position o(q) of the limit point in accordance with 

K 
i=0 



where l LP (s 1 ,s 2 ) is a vector of limit point weight values defined by 



where 



7£ / \ 



y=a> 



8 
9 

10 
11 

12 



where S sc T K L (s I (j),s 2 (j)) corresponds to S sc>w , for sharpness parameters corresponding to the "j-th" 
level in the matrix product, where S sc j^ulpCsi^) arguments s } and s 2 on the left-hand side refer to 
the sharpness parameters a definition level of the smooth feature line and the subscript "LP" refers 
to "Limit Point," and 
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'LP 



CO 



(K) 



1 



m(K)+ K' m(K)+ K' m{K)+ K' '®(K) + K, 



13 

14 where 



m{K) = 



3K 



Sa(K) 



m 

ft 1 

M 2 



11. An arrangement as defined in claim 10 in which the weight vector generator module is 
configured to generate an approximation for the limit point weight vector 1 LP using a polynomial 
approximation methodology. 



ry i 

y 3 

ru 



4 
5 



6 
7 



12. An arrangement as defined in claim 11 in which the weight vector generator module is 
configured to generate the approximation for the limit point weight vector 1 LP in accordance with the 
polynomial 



in a symmetric case, or the polynomial 



in an asymmetric case, in which the coefficients b { : are determined by a least squares methodology 



8 and the values of the parameters Sj and s 2 are at selected values. 



1 1 3. An arrangement as defined in claim 12 in which weight vector generator module is configured 

2 to select values of s t and s 2 in accordance with 
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(s v s 2 ) = 



COS 



(■ l ) ) 




( 


r. in 


\ 














,cos 






N 














) 








y 



where "N" is a selected integer, and indices ij=0,...,N-l. 

14. An arrangement as defined in claim 10 in which the weight vector generator module is 
configured to generate an approximation for the limit point weight vector 1 LP using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

x = 2~ 2 , y = 1 LP { j)| , J=0,...,M and then evaluating this polynomial by extrapolation at the 
point x=0. 

15. An arrangement as defined in claim 14 in which the weight vector generator module is 
configured to perform the extrapolation approximation methodology such that M=3. 

16. An arrangement as defined in claim 15 in which the weight vector generator module is 
configured to generate the approximation for the limit point weight vector weight vector in 
accordance with 

3 

hp * Y b J l Lp( J ) 

J=0 



where "J" is a predetermined integer and where 
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where 



with 

where I K+ , is the "K+l" by "K+l" identity matrix, and 



where 



K = 



bi = 



h = 



k = 



-135 
120015 

1270 
120015 

-12192 
120015 

131072 
120015 



17. An arrangement as defined in claim 9 in which the representation of the feature is defined by a 
tangent vector associated with the vertex, the tangent vector being along the smooth feature line, the 
feature representation generator module being configured to determine the tangent vector e c (q) in 
accordance with 
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K 



i=0 



5 

6 where l c (s, ,s 2 ) is a vector of tangent vector weight values defined by 

1 C (J) 



C3 9 



||1 8 where ||v)| = _U ]vf , that is, the Euclidean norm, and where 

; J S j 



i c (j) = (o4A..--iA..>n^ C;W (^o)^ 2 o)) 



10 where two non-zero components of the row vector on the right hand side are a "one" at position 

is: , 

1 1 "one" in the row vector, and a "negative one" at position — + 1 , and where S sc TKL (S](j),s 2 (j)) 

12 corresponds to S sc T KX for sharpness parameters corresponding to the "j-th" level in the matrix 

13 product. 



1 18. An arrangement as defined in claim 17 in which the weight vector generator module is 

2 configured to generate the tangent vector weight vector l c using a polynomial approximation 

3 methodology. 

1 19. An arrangement as defined in claim 18 in which the weight vector generator module is 

2 configured to generate the approximation for the tangent vector weight vector l c in accordance with 

3 the polynomial 
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4 
5 



in the anti-symmetric case, or the polynomial 



08 

01 



ru2 



in the non-symmetric case, in which the coefficients b {j are determined by a least squares 
methodology and the values of the parameters s, and s 2 are at selected values. 

20. An arrangement as defined in claim 19 in which weight vector generator module is configured 
to select values of Sj and s 2 in accordance with 



(s l9 s 2 ) = 



cos 



N 



,cos 



[ J+ 2) 



n 



N 



4 where "N" is a selected integer, and indices i,j=0,...,N-l . 



1 21. An arrangement as defined in claim 17 in which the weight vector generator module is 

2 configured to generate an approximation for the tangent vector weight vector lc using an 

3 extrapolation approximation methodology in relation to an M-degree polynomial that interpolates 

4 thepoints = 2~ 2 ,y = l LP ,J=0,...,M and then evaluating this polynomial by extrapolation 

5 at the point x=0. 
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22. An arrangement as defined in claim 21 in which the weight vector generator module is 
configured to perform the extrapolation approximation methodology such that M=3. 

23. An arrangement as defined in claim 22 in which the weight vector generator module is 
configured to generate the approximation for the tangent vector weight vector l c in accordance with 

3 

k * EVcW 

J=0 



where "J" is a predetermined integer and where 

l c (j){ Sl ,s 2 ) = d(K) J v c -S ML!LP (j)(s x ,s 2 ) 



where vector v c is given by 



( 2*(0) 2*(1) 
0, cos — — — ,cos 



K 



K 



.,cos- 



2n (K- if 

K , 



dilation factor d(K) is given by 



■ 3 l' 2, 



— + — COS 

8 4 K 



and 

o 

S S c,T,K,L,Lp( J t S l> S 2) II SscJ,kMO)> S iO)) 



with 
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where I K+1 is the "K+l" by "K+l" identity matrix, and where 

-135 

b ° ~ 120015 

1270 
bx " 120015 

-12192 
bl = 120015 

131072 
63 " 120015 

24. An arrangement as defined in claim 9 in which the representation of the feature is defined by a 
tangent vector associated with the vertex, the tangent vector being across the smooth feature line, 
the feature representation generator module being configured to determine the tangent vector e c (q) 
in accordance with 

«,(«) = i{iM^))c'(i) 

where l s (s 1? s 2 ) is a vector of tangent vector weight values defined by 
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where v = 



, that is, the Euclidean norm, where 



i s (j) = 



0, sin 



2^(0) . 2x(l) . 2n{K-\) 



K 



■, sin- 



K 



sm- 



K ) J; 



n s scm {s x {j\s 2 {j)) , 



where XXL (SiG),s 2 (j)) corresponds to S sc X>KL for sharpness parameters corresponding to the "j-th" 
level in the matrix product. 

25. An arrangement as defined in claim 24 in which the weight vector generator module is 
configured to generate the tangent vector weight vector l c using a polynomial approximation 
methodology. 

26. An arrangement as defined in claim 25 in which the weight vector generator module is 
configured to generate the approximation for the tangent vector weight vector l s in accordance with 
the polynomial 

fc), = b l o(si-s 2 )+b n (s^-4)+b l2 (s 3 l -s 3 2 )+b l3 (sfs 2 -s l sl) 



K 

in the anti-symmetric case ( / = 0 or — + 1 ), or the polynomial 



(l s \ = b l0 + Vi + b l2 s 2 + b l3 sf + b^sfr + 
b,s4 + V? + b ,^s 2 + b^sl + b l9 s\ 



in the non-symmetric case ("i" otherwise), in which the coefficients \ are determined by a least 
squares methodology and the values of the parameters s, and s 2 are at selected values. 
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1 27. An arrangement as defined in claim 26 in which weight vector generator module is configured 

2 to select values of s , and s 2 in accordance with 



f 


( 


r i^ 






r 


f l ) 


\ 


\ 


COS 




. i+ - 
K 2) 




,cos 




\ 2) 


K 






N 






N 






V 


V 




J 




V 




) 


J 



3 

M4 where "N" is a selected integer, and indices i,j=0,...,N-l . 



fl 1 28. An arrangement as defined in claim 23 in which the weight vector generator module is 
M2 configured to generate an approximation for the tangent vector weight vector l s using an 
3 extrapolation approximation methodology in relation to an M-degree polynomial that interpolates 

thepoints {x= 2~ 2 \y= l LP { J)] J=0 V ..,M and then evaluating this polynomial by extrapolation 



ru 

at the point x=0. 



' 1 29. An arrangement as defined in claim 28 in which the weight vector generator module is 
2 configured to perform the extrapolation approximation methodology such that M=3. 

1 30. An arrangement as defined in claim 29 in which the weight vector generator module is 

2 configured to generate the approximation for the limit point weight vector weight vector in 

3 accordance with 

3 

J=0 



4 

5 where "J" is a predetermined integer and where 
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Isiji^s,) = d{K) J v s -S sc>T 



where vector v s is given by 



( . 2*(0) . 2*(1) . 2x(K-l) 



0, sin ^ ,sin — ,...,sin ^ ^ 



dilation factor d(K) is given by 



d{K) = 



1 



3 1 In 
— + — cos — 
8 4 K 



and 



■W^Wv^) := \[S sc>T , K , L {s x {j),s 2 {j)) 



j=j 



with 



^c,7',a: > l,z,f( 0 )( 5 1' 5 2) :_ Ik+i 



where I K+1 is the "K+l" by "K+l" identity matrix, and where 
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1270 
120015 

-12192 
120015 

131072 
120015 



31. An arrangement as defined in claim 4 in which the mesh comprises a quadrilateral mesh in 
which, at a selected level "j," vertex v q (0) is at position d(0) and neighboring points v q (k), k=l ,.. .,2K 
are at respective positions d(k), and in which the weight vector generator module is configured to 
make use of a parameterized subdivision rule S SC>Q K>L that relates the position c? +l (0) of the vertex 
v (0) and positions d + \k) of neighboring points v q (k) at the next higher level "j+1" as follows 



where subdivision rule S sc Q KjL is given by 
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J 3 ^ 


1 










(»-*wJ 










1 


3/ \ 1 




i(l-%)*2- 
























3 




. 8 





t / / = 0, m = 0 

/ = 0, m = 1 or L + 1 

if 1= 0,m = 2,...,L 
or I = 0, m = L + 2,...,K 
if /= 0,m= K+ l,...,2K 

if 1= 1, m = 0 or 1 
if 1= L+l,m=2,K, 
K+lor2K 

if 1= L+l,m=0or L+l 
if 1= L+l,m= L,L+2, 
K+ lor K+ L+ 1 

?//= 2,...,L,m= 0 
or /= L+ 2,...,K,m= 0 
or I = m = 2,...,L 
or I = m = Z + 2,...K 

if 1= 2,...,L,m= /- 1 
or /= 2,...,Z,,m = /+ 1 
or /= 2,...,L,m= K+ I- 1 
or /= 2,...,L,m= £ + / 
or / = L+ 2,...,K,m= I- 1 
or/= £+2,...,^:- l,m = /+1 
or / = m = 1 

or/= L+2,...,K,m= K+l-l 

orl= L+2,...,K,m= K+ I 
1 ///= JC+l,...^-l,m=0, 

4 I- K,l- K+lor I 

orl=2K,m= 0, 1 or 2# 

0 otherwise 



16 
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where the smooth feature line is defined in connection with the edges between respective points v q (l) 
and v q (L+l) (L+l <2K) and vertex v q (0), s l is the parameter associated with the edge between point 
v q (l) and vertex v q (0), s 2 is the parameter associated with the edge between point v q (L+l) and vertex 

v q (0),and 5 3 = ^(^ + s 2 ). 

32. An arrangement as defined in claim 31 in which the representation of the feature is defined by 
at least one limit point associated with the vertex, the feature representation generator module being 
configured to determine a position a(q) of the limit point in accordance with 

2K 

*W = Z (hp{ s i> s 2)Y cJ (i) 
where l LP (s 1? s 2 ) is a vector of limit point weight values defined by 

hp { S l > S 2 ) = V LP ' S S c,Q,K,L,LP (^l > S l) 

where 

where S sc Q KL (s 1 (j) ? s 2 (j)) corresponds to S scQKX for sharpness parameters corresponding to the "j-th" 
level in the matrix product, where S sc Q K)L LP (s 1 ,s 2 ) arguments s x and s 2 on the left-hand side refer to 
the sharpness parameters a definition level of the smooth feature line and the subscript "LP" refers 
to "Limit Point," and 

v lp - k(K+5)^ * 4,...,4, 1,..., l) 
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13 



1 33. An arrangement as defined in claim 32 in which the weight vector generator module is 

2 configured to generate an approximation for the limit point weight vector 1 LP using a polynomial 

3 approximation methodology. 

1 34. An arrangement as defined in claim 33 in which the weight vector generator module is 

2 configured to generate the approximation for the limit point weight vector 1 LP in accordance with the 
*3 polynomial 



(Ilp\ * b lQ + b n ( Sl + s 2 )+b l2 (^ + 4)+b i3 s lS2 



M4 



^6 

a 7 

• J 8 



in a symmetric case, or the polynomial 

{Ilp), s b ,o + Vi + b ,A + b ,A + b, 4 s x s 2 + b l5 s 2 2 



in an asymmetric case, in which the coefficients by are determined by a least squares methodology 
and the values of the parameters s, and s 2 are at selected values. 



1 35. An arrangement as defined in claim 34 in which weight vector generator module is configured 

2 to select values of s, and s 2 in accordance with 

/ (( i\ \ (( 1\ \^ 



(s } ,s 2 ) = 



cos 



I) 

N 



K 



,cos 



1 

N 



7t 



3 

4 where "N" is a selected integer, and indices i,j=0,...,N-l . 
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36. An arrangement as defined in claim 32 in which the weight vector generator module is 
configured to generate an approximation for the limit point weight vector 1 LP using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

jx = I' 1 ' , y = 1 LP {J)} , J=0,...,M and then evaluating this polynomial by extrapolation at the 
point x=0. 

37. An arrangement as defined in claim 36 in which the weight vector generator module is 
configured to perform the extrapolation approximation methodology such that M=3. 

38. An arrangement as defined in claim 37 in which the weight vector generator module is 
configured to generate the approxiation for the limit point weight vector weight vector in accordance 
with 

where "J" is a predetermined integer and where 

(i LP (j)( Sl> s 2 )) m = {s sc>Q , K . L ,M)k^)) lm 



where 

S S c,Q,K,L,Lp( J i S l> S 2) II W-A^O')) 

j=J 

with 
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where I 2K+1 is the "2K+1" by "2K+1" identity matrix, and where 

-135 

0 " 120015 

1270 

1 " 120015 

-12192 

2 " 120015 

131072 

3 " 120015 



39. An arrangement as defined in claim 31 in which the representation of the feature is defined by 
a tangent vector associated with the vertex, the tangent vector being along the smooth feature line, 
the feature representation generator module being configured to determine the tangent vector e c (q) 
in accordance with 

2K 

where l c (s 1? s 2 ) is a vector of tangent vector weight values defined by 

l c (s l9 s 2 ) = d{K) K v c S scQ ^ L , LP (s x (j\s 2 (j)) 



where 
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1 0 and vector v r is defined as 



0 



A k cos 



2n(i- 1) 



ifi=0 



K 

2*(i-K-l) Mi-K) ... 
cos — + cos if i = K + \,...,2K 



K 



K 



III 

u 

ill 

JL13 

iu'i4 



m 



where 



and where dilation factor d(K) is given by 



i 



+ cos (i)J 2 ( 9+cos f. 



A K 1 
— +- 
16 4 



1 40. An arrangement as defined in claim 39 in which the weight vector generator module is 

2 configured to generate the tangent vector weight vector l c using a polynomial approximation 

3 methodology. 

1 41. An arrangement as defined in claim 40 in which the weight vector generator module is 

2 configured to generate the approximation for the tangent vector weight vector l c in accordance with 

3 the polynomial 
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4 
5 



6 
7 
8 



in the anti-symmetric case, or the polynomial 



in the non-symmetric case, in which the coefficients by are determined by a least squares 
methodology and the values of the parameters Sj and s 2 are at selected values. 



fa* ^ 



Q 3 



l 

2 
3 

4 
5 



42. An arrangement as defined in claim 41 in which weight vector generator module is configured 
to select values of s, and s 2 in accordance with 



(s x ,s 2 ) = 



(( 



cos 



1 



K 2) 



N 



,cos 



N 



where "N" is a selected integer, and indices ij=O v ..,N-l. 

43. An arrangement as defined in claim 39 in which the weight vector generator module is 
configured to generate an approximation for the tangent vector weight vector l c using an 
extrapolation approximation methodology in relation to an M-degree polynomial that interpolates 

thepoints |x= 2" 2 \y= l LP {J)} J=0,...,M and then evaluating this polynomial by extrapolation 
at the point x=0. 



1 44. An arrangement as defined in claim 43 in which the weight vector generator module is 

2 configured to perform the extrapolation approximation methodology such that M=3. 
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1 45. An arrangement as defined in claim 44 in which the weight vector generator module is 

2 configured to generate the approximation for the tangent vector weight vector l c in accordance with 

3 

J=0 



3 
4 



where " J M is a predetermined integer and where 

l c (j){s„s 2 ) = d{K) J v c 



where vector v c is given by 



n 2*(0) 2*(l) 
0,cos— — ,cos— — ,...,cos- K 



2n(K- 1) 



hd g 



dilation factor d(K) is given by 



d{K) = 



1 



3 1 In 
— + —cos — 
8 4 K 



9 

10 



and 



S sc ,Q,K,L,Lp(^>S 2 ) ■= I1^c^.l(^C/)»«z0")) 



11 

12 



with 



2K+1 



13 
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where I K+ , is the "2K+1" by "2K+1" identity matrix, and where 

b - ~ 135 

0 120015 

1270 

1 " 120015 

-12192 

2 " 120015 

131072 

3 ~ 120015 



46. An arrangement as defined in claim 3 1 in which the representation of the feature is defined by 
a tangent vector associated with the vertex, the tangent vector being across the smooth feature line, 
the feature representation generator module being configured to determine the tangent vector e c (q) 
in accordance with 

IK 

where lc(s„s 2 ) is a vector of tangent vector weight values defined by 

I s (s lf s 2 ) = d(K) K v s -S scQKL ^( Sl (j),s 2 (j)) 

where 

S S c,Q,K,L,LP { S l> S l) = II S sc,Q,K,L \ S 1 {A S 2 (j)) 

j=<o 
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and vector v c is defined as 



0 

a . 2x{i-l) 
A sm — — 

. 2n{i-K-\) . 2n(i-K) 



sin- 



■ + sin- 



K 



ifi=0 
ifi=l,...,K 

ifi=K+\,...,2K 



where 



2n 



A K = l + co^-j + co^-j^ 



/ 2^ 
9+ cos 



KJ 



and where dilation factor d(K) is given by 



d(K) = 



1 



A K 1 
— + - 
16 4 



47. An arrangement as defined in claim 46 in which the weight vector generator module is 
configured to generate the tangent vector weight vector l c using a polynomial approximation 
methodology. 

48. An arrangement as defined in claim 47 in which the weight vector generator module is 
configured to generate the approximation for the tangent vector weight vector l s in accordance with 
the polynomial 
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4 

5 



6 
7 



"'7 

m 



1=4 

4 



in the anti-symmetric case, or the polynomial 

fe), = &,o + Vi + b a s 2 + b, 3 £ + VA + 

& ,5 S 2 + + b H S l S 2 + b ,$ S l4 + b ,9 S 2 



in the non-symmetric case, in which the coefficients are determined by a least squares 



8 methodology and the values of the parameters s, and s 2 are at selected values. 



49. An arrangement as defined in claim 48 in which weight vector generator module is configured 
to select values of s, and s 2 in accordance with 



( (( \\ \ (( i\ ^ 



( Sl ,s 2 ) = 



cos 



1 

V 2) 



N 



,cos 



N 



where "N" is a selected integer, and indices ij=0,...,N-l. 



1 

2 
3 

4 
5 



50. An arrangement as defined in claim 46 in which the weight vector generator module is 
configured to generate an approximation for the tangent vector weight vector l s using an 
extrapolation approximation methodology in relation to an M-degree polynomial that interpolates 

thepoints |x= 2~ 2 J , y= ,J=0,...,Mandmenevaluatingthispolynomialby extrapolation 

at the point x=0. 



1 51. An arrangement as defined in claim 50 in which the weight vector generator module is 

2 configured to perform the extrapolation approximation methodology such that M=3 . 
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1 52. An arrangement as defined in claim 51 in which the weight vector generator module is 

2 configured to generate the approximation for the limit point weight vector weight vector in 

3 accordance with 

3 



/c 



2 bjl s (J) 



j=o 



4 
5 



>:6 



I 

1=4 8 
0 9 



where "J" is a predetermined integer and where 

l s (j)( Sl ,s 2 ) = d(KYv s -S sc>e ^ LyLP {j)(s u s 2 ) 



■■ 7 where vector v s is given by 



v s = 



ft . 2x(6) . 2*(1) 
0, sm — — — ,sin — sin 



K 



K 



K J 



dilation factor d(K) is given by 



d(K) = 



1 



3 1 2/r 
8 + 4 C ° S T 



10 
11 



and 



SscjQ,KJ.,Lp(j){ S V S 2) : = II S sc,Q,K,l{ S ^ S 2{j)) 



j=J 



12 
13 



with 



S sc,Q,K,L,Lp(${ S 1> S 2) '•- I. 



2K+\ 
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where I 2K+1 is the "2K+1" by "2K+1" identity matrix, and where 

-135 

0 " 120015 

1270 

1 ~ 120015 

-12192 

2 " 120015 

131072 

3 " 120015 



53. A computer program product for use in connection with a computer to provide an arrangement 
for generating a representation of a feature in a surface defined by a mesh representation, the mesh 
comprising at a selected level a plurality of points including at least one point connected to a 
plurality of neighboring points by respective edges, the feature being defined in connection with the 
vertex and at least one of the neighboring points and the edge interconnecting the vertex and the at 
least one of the neighboring points in the mesh representation, the computer program product 
comprising: 

A. a weight vector generator module configured to enable the computer to generate at least one 
weight vector based on a parameterized subdivision rule defined at a plurality of levels, for 
which a value of at least one parameter differs at at least two levels in the mesh; and 

B. a feature representation generator module configured to enable the computer to use the at 
least one weight vector and positions of the vertex and the neighboring points to generate the 
representation of the feature. 
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1 54. A computer program product as defined in claim 53 in which weight vector generator module 

2 is configured to enable the computer to make use of values of the at least one parameter that differ 

3 at at least two levels are related by a selected mathematical function. 

1 55 . A computer program product as defined in claim 53 in which the feature is a smooth feature line. 

1 56. A computer program product as defined in claim 55 in which the smooth feature line is defined 

2 in connection with the vertex and two neighboring points and edges interconnecting the vertex and 
5^3 the respective neighboring points, the weight vector generator module being configured to enable 
O4 the computer to make use of parameterized subdivision rule having a parameter value associated 
fU 5 with each of the edges along which the smooth feature line is defined. 

ifi 

RJ 1 57. A computer program product as defined in claim 56 in which the weight vector generator module 

Q2 is configured to enable the computer to make use of parameters associated with the edges along 

Jj 3 which the smooth feature line is defined whose values are the same. 

M 

m l 58. A computer program product as defined in claim 57 in which the weight vector generator module 

2 is configured to enable the computer to make use of the parameters that are in relation to a 

3 subdivision rule that, in turn, reflects a sharp crease along the edges along which the smooth feature 

4 line is defined, the values of the parameters being defined in the interval [0, 1 ], where higher values 

5 define a sharper crease, the values of the parameters at a lower level being related to the values of 

6 the parameters at a higher level being related by 

7 

8 where s(j) represents the values of the parameters at level "j" and s(j+l) represents the values of the 

9 parameters at the higher level "j+1 ." 
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1 59. A computer program product as defined in claim 56 in which the weight vector generator module 

2 is configured to enable the computer to make use of parameters associated with the edges along 

3 which the smooth feature line is defined whose values differ. 

1 60. A computer program product as defined in claim 59 in which the weight vector generator module 

2 is configured to enable the computer to make use of the parameters that are in relation to a 

3 subdivision rule that, in turn, reflects a sharp crease along the edges along which the smooth feature 

4 line is defined, the values of the parameters being defined in the interval [0,1], where higher values 

5 define a sharper crease, the values of the parameters at a lower level being related to the values of 

Q 

0 6 the parameters at a higher level being related by 




9 

1 0 where ^(j) and s 2 (j) represent the values of the parameters associated with the respective edges at 

1 1 level "j," and s,Q+l) and s 2 (j+l) represent the values of the parameters associated with the respective 

12 edges at the higher level "j+1 ." 

1 61 . A computer program product as defined in claim 56 in which the mesh comprises a triangular 

2 mesh in which, at a selected level "j," vertex v q (0) is at position d(0) and neighboring points v q (k), 

3 k=l,...,K are at respective positions d(k), and in which the weight vector generator module is 

4 configured to enable the computer to make use of a parameterized subdivision rule S sc X KX that 

5 relates the position c J+, (0) of the vertex v q (0) and positions c^(k) of neighboring points v q (k) at the 

6 next higher level "j+1" as follows 
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c ~ °sc,T f K t L C 



where subdivision rule S scTKL is given by 



(l- s 3 )(l-a(K))+ -s 3 ifl=0,m=0 



\\- s 3 ) __ + —s. 



K 8 
a(K) 

K 



3 1 

8 8 2 
3 1 

8 + 8* 



zz < 



0 



z//= 0,m = lor L+ 1 

if 1= 0,m= 2,...,L 

or 1 = 0,m= L+ 2,...,K 

ifl= \,m= Oor 1 

ifl = L+l,m= Oor L + 1 

ifl= l,m=2orK 

if 1= L+l,m = Lor L+2 

if I - 2,...,L,m= 0 

or/ = L + 2,...,K,m= 0 
or / = 7W = 2,...,L 
or 1= m = L+2,...,K 

if 1= 2,...,L,m= I- 1 
or /= L+2,...,K,m= I - 1 
orl=2,... 9 L,m=l+l 
orl= L+2,...,K,m= 1+ 1 
or / = K,m= 1 
o^zervw'se 
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9 
10 
11 
12 

13 



where the smooth feature line is defined in connection with the edges between respective points v q (l) 
and v (L+l) (L+l <K) and vertex v q (0), s, is the parameter associated with the edge between point 
v (1) and vertex v q (0), s 2 is the parameter associated with the edge between point v q (L+l) and vertex 

v c(°)> •s 3 = ^( 5 i + ' s 2)' and 



01 



a(K) = 7- 



(2k 

3 + 2cos[- 



\ 2 



8 



ft! A 

M 

3 
4 



62. A computer program product as defined in claim 61 in which the representation of the feature 
is defined by at least one limit point associated with the vertex, the feature representation generator 
module being configured to enable the computer to determine a position o(q) of the limit point in 
accordance with 

K 



5 
6 



where l LP (s l5 s 2 ) is a vector of limit point weight values defined by 

Ilp{si,s 2 ) = v LP -S scJK ^ LP (s l ,s 2 ) 



8 where 



S S c,T,K,L,Lp( S l> S 2) = II S^J^fj),^)) 
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10 where S l0>TiW ,(s,(j),s 2 (j)) corresponds to S SC>1XL for sharpness parameters corresponding to the "j-th" 

1 1 level in the matrix product, where S scJ>K)L)LP (s 1 ,s 2 ) arguments s, and s 2 on the left-hand side refer to 

1 2 the sharpness parameters a definition level of the smooth feature line and the subscript "LP" refers 

13 to "Limit Point," and 

( co{K) 1 1 1 ' 

Vlp = {m(K)+K'v(K)+K'm(K)+K'''''m(K)+K) 



14 

H5 where 

~.s:i 



m 
H 



3g 



5 1 63 . A computer program product as defined in claim 62 in which the weight vector generator module 
u 2 is configured to enable the computer to generate an approximation for the limit point weight vector 

P 3 1 LP using a polynomial approximation methodology. 

FU 

1 64. A computer program product as defined in claim 63 in which the weight vector generator module 

2 is configured to enable the computer to generate the approximation for the limit point weight vector 

3 1 LP in accordance with the polynomial 

(l LP \ * Jio + ^Hl+^ + ^+te 

4 

5 in a symmetric case, or the polynomial 

( 1 lp), * b l0 + b tlSl + b l2 s 2 + b, 3 s^ + b l4 sl + b l5 s lS2 
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in an asymmetric case, in which the coefficients by are determined by a least squares methodology 
and the values of the parameters s, and s 2 are at selected values. 



1 65. A computer program product as defined in claim 64 in which weight vector generator module 

2 is configured to enable the computer to select values of s, and s 2 in accordance with 

( (( i\ \ (( 1\ ^ 

71 



( Sl ,s 2 ) = 



( / 
V 



COS 



1 

2) 



N 



V 



,cos 



J + 



2) 



N 



M4 

!1J 
s l 

a 

C3 



fi 
111 4 



where "N" is a selected integer, and indices ij=0,...,N-l. 

66. A computer program product as defined in claim 62 in which the weight vector generator module 
is configured to enable the computer to generate an approximation for the limit point weight vector 
1 LP using an extrapolation approximation methodology in relation to an M-degree polynomial that 

interpolates the points {x = 2' 1 ' ,y= l LP (j)}> J=0,...,M and then evaluating this polynomial by 



extrapolation at the point x=0. 



1 67 . A computer program product as defined in claim 66 in which the weight vector generator module 

2 is configured to enable the computer to perform the extrapolation approximation methodology such 

3 thatM=3. 



1 68. A computer program product as defined in claim 67 in which the weight vector generator module 

2 is configured to enable the computer to generate the approximation for the limit point weight vector 

3 weight vector in accordance with 

3 

hp * YjbJLpiJ) 

J=0 



-78- 



MENT-062 



4 

5 where "J" is a predetermined integer and where 

(l Lp (j)( Sl ,S 2 )) m = (S scmLP (j){^2)) 



6 

7 where 



S M L,Lp( J i S l> S l) := II S ML {s,{j),S 2 {j)) 



h t.9 ■ with 



Ho 

(J 1 where I K+1 is the "K+l" by "K+ 1" identity matrix, and 



12 where 
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k = 



\ = 



-135 
120015 

1270 
120015 

-12192 
120015 



S 131072 

w h = 

§1 3 120015 

ru 
t y 

g 1 69. A computer program product as defined in claim 61 in which the representation of the feature 

W 2 is defined by a tangent vector associated with the vertex, the tangent vector being along the smooth 

n 

5 3 feature line, the feature representation generator module being configured to enable the computer 

|J 4 to determine the tangent vector e c (q) in accordance with 



i=0 



5 

6 where l c (s„s 2 ) is a vector of tangent vector weight values defined by 

1 C (J) 

IC = lim ^||/cU)| 



8 where ||v|| = ^^vf , that is, the Euclidean norm, and where 
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{j) = (04A...-lA...)II^ cW (^0')^2(y)) 



9 

1 0 where two non-zero components of the row vector on the right hand side are a "one" at position 

K 

11 "one" in the row vector, and a "negative one" at position —+ 1, and where S^^s^ACD) 

Cjj2 corresponds to S SCjT>K , L for sharpness parameters corresponding to the "j-th" level in the matrix 
013 product. 



$ 1 70. Acomputerprogramproductasdefinedin claim 69 in which the weight vector generator module 
% is configured to enable the computer to generate the tangent vector weight vector ^ using a 
jjj 3 polynomial approximation methodology. 

a 

n 1 '71. A computer program product as defined in claim 70 in which the weight vector generator module 

W 2 is configured to enable the computer to generate the approximation for the tangent vector weight 

3 vector l c in accordance with the polynomial 

(/ c ) ; = b^-sj+b^-sl^b^-s^b^-srf) 

4 

5 in the anti-symmetric case, or the polynomial 

(/ c ). = b, 0 + Vl + b a S 2 + b i3 S l + b * s i s 2 + 

5 
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in the non-symmetric case, in which the coefficients by are determined by a least squares 
methodology and the values of the parameters s, and s 2 are at selected values. 



72. A computer program product as defined in claim 71 in which weight vector generator module 
is configured to enable the computer to select values of s, and s 2 in accordance with 

(( 1\ > \ (f ^ ^ 



(s i9 s 2 ) = 



COS 



1 + 



2J 



n 



N 



,cos 



N 



where "N" is a selected integer, and indices i,j=0,...,N-l. 

73 . A computer program product as defined in claim 69 in which the weight vector generator module 
is configured to enable the computer to generate an approximation for the tangent vector weight 
vector lc using an extrapolation approximation methodology in relation to an M-degree polynomial 

that interpolates thepoints {x = 2 -2 ' , y = l LP {J)} , J=0,...,M and then evaluating this polynomial 
by extrapolation at the point x=0. 

74. A computer program product as defined in claim 73 in which the weight vector generator module 
is configured to enable the computer to perform the extrapolation approximation methodology such 
thatM=3. 

75. A computerprogram product as defined in claim 74 in which the weight vector generator module 
is configured to enable the computer to generate the approximation for the tangent vector weight 
vector If, in accordance with 

7=0 



-82- 



where " J M is a predetermined integer and where 

l c (j){ Sl ,s 2 ) = d{K) J v c -S MLtLP {J){ Sli s 2 ) 



where vector v c is given by 

( 2*(0) 2*(l) 2x(K-l)) 
v c = l0,cos — ,cos— cos — ^ 



dilation factor d(K) is given by 



— + —cos — 
8 4 K 



and 



y sc 9 T t K t L 9 LP 



(J)(s u s 2 ) := J! S^r^OlstO)) 

j=J 



with 



where I K+1 is the "K+l" by "K+l" identity matrix, and where 
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k = 



hx = 



h> = 



K = 



-135 
120015 

1270 
120015 

-12192 
120015 

131072 
120015 



76. A computer program product as defined in claim 61 in which the representation of the feature 
is defined by a tangent vector associated with the vertex, the tangent vector being across the smooth 
feature line, the feature representation generator module being configured to enable the computer 
to determine the tangent vector e c (q) in accordance with 



e s (q) = t{h(^ 2 ))c J (i) 

i=0 



where l s (s„s 2 ) is a vector of tangent vector weight values defined by 

L = lim, 



U4 



where llvll = I / v 2 , that is, the Euclidean norm, where 
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, , ( 2*(0) . 2jt(1) . MK- 1)1 A / / a / a\ 

L(/)= 0,sin-^,sin— ^,...,sin Ml ^,rjr4w)»wjj > 

\ K A a. y y=y 

9 

1 0 where S scJ>K)L (s 1 (j),s 2 G)) corresponds to S SC>T>K>L for sharpness parameters corresponding to the "j -th" 

1 1 level in the matrix product. 

1 77. A computer program product as defined in claim 76 in which the weight vector generator module 
^2 is configured to enable the computer to generate the tangent vector weight vector l c using a 

Q . . , , , 

0 3 polynomial approximation methodology. 

fij 

M 1 78. A computer program product as defined in claim 77 in which the weight vector generator module 

m 2 is configured to enable the computer to generate the approximation for the tangent vector weight 

" 3 vector l s in accordance with the polynomial 



m 



4 



= b i0 (si-s 2 )+b n {st-s 2 2 )+b i2 { S l-4)+b i3 {sts 2 -s lS 2 2 ) 

5 in the anti-symmetric case, or the polynomial 

(/A = b i0 + b nSl + b i2 s 2 + b l3 s 2 + b lA s x s 2 + 
b l5 s\ + b i6 s\ + b n s 2 s 2 + b lZ s x s 2 2 + b i9 s 3 2 

6 

7 in the non-symmetric case, in which the coefficients by are determined by a least squares 

8 methodology and the values of the parameters s t and S2 are at selected values. 

1 79. A computer program product as defined in claim 78 in which weight vector generator module 

2 is configured to enable the computer to select values of s, and s 2 in accordance with 
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( ll 






( 








COS 




\ 2) 


n 


,cos 




\ 2) 


n 






N 






N 






V 






J 




V 




j 


) 



where "N" is a selected integer, and indices i,j=0,...,N-l. 

80. A computer program product as defined in claim 75 in which the weight vector generator module 
is configured to enable the computer to generate an approximation for the tangent vector weight 
vector l s using an extrapolation approximation methodology in relation to an M-degree polynomial 

that interpolates the points {*= 2 -2 ' ,y= l LP {j)) , J=0,...,Mandthenevaluatingthispolynomial 
by extrapolation at the point x=0. 

8 1 . A computer program product as defined in claim 80 in which the weight vector generator module 
is configured to enable the computer to perform the extrapolation approximation methodology such 
that M=3. 

82 . A computer program product as defined in claim 8 1 in which the weight vector generator module 
is configured to enable the computer to generate the approximation for the limit point weight vector 
weight vector in accordance with 

J=Q 

where "J" is a predetermined integer and where 

IsUi^s,) = d{K) J v s 'S ML>LP {j){^ 2 ) 
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where vector v s is given by 



0, sin 



2ff(0) . 2*(1) 



K 



sin- 



K 



sin- 



2n(K-\) 



K 



8 

9 dilation factor d(K) is given by 

1 



82 



1-43 with 

m 



d(K) = 



3 1 In 
8 + 4 C ° S T 



141 and 

§ 0 



j=J 



14 

15 where I K+1 is the "K+l" by "K+l" identity matrix, and where 
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120015 

1270 
120015 

-12192 
120015 

131072 
120015 



83 . A computer program product as defined in claim 56 in which the mesh comprises a quadrilateral 
mesh in which, at a selected level "j," vertex v q (0) is at position d(0) and neighboring points v q (k), 
k=l,...,2K are at respective positions c?(k), and in which the weight vector generator module is 
configured to enable the computer to make use of a parameterized subdivision rule S^q,^ that 
relates the position c i+1 (0) of the vertex v q (0) and positions c^flc) of neighboring points v q (k) at the 
next higher level "j+1" as follows 



where subdivision rule S SCtQXX is given by 
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2K 

3 ^ 



1 

8 



1 ^ 



(l-3)( 

3 
|8 



j_ 
16 



4 
0 



s 3 if I = 0, m = 0 

/ = 0, m = 1 or I + 1 

if I = Q,m= 2,...,L 
or I = 0, m = Z,+ 2,...,K 
ifl=0,m=K+ l,...,2K 

if / = 1, w = 0 or 1 
i/Z= L+l,m=2,£, 
lor 2£ 

j/ / = L + 1, m = 0 or L + 1 
if 1= L+l,m = L,L + 2, 
K+ lor K+ L+ 1 

= 2,...,L,m= 0 
or / = L+2,...,K,m= 0 
or I — m — 2,...,L 
or I - m = L + 2,...K 

if 1= 2,...,L,m= I- 1 
or / = 2,...,L, m= 1+ 1 
or /= 2,...,L,m= K+ I- 1 
or /= 2,...,L,m= K+ I 
orl= L+2,...,K,m = /- 1 
or /= L+ 2,...,^- l,m= /+ 1 
or / = K,m= 1 

or/= L+2,...,K,m= K+l-1 

orl= L+2,...,K,m= K+l 
ifl=K+l,...,2K-lm=0, 

I - K, I - K+l or I 
orl=2K,m= 0, K, 1 or 2Z 

o?/zervrae 
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9 where the smooth feature line is defined in connection with the edges between respective points v q ( 1 ) 

10 and v q (L+l) (L+l <2K) and vertex v q (0), Sj is the parameter associated with the edge between point 

11 v q (l) and vertex v q (0), s 2 is the parameter associated with the edge between point v q (L+l ) and vertex 

12 v q (0),and^ 3 = ^(5 1 + 5 2 ). 



jrfl 84. A computer program product as defined in claim 83 in which the representation of the feature 

j*j 2 is defined by at least one limit point associated with the vertex, the feature representation generator 

013 module being configured to enable the computer to determine a position a(q) of the limit point in 

nr 

L4 accordance with 



y 5- 



i=0 



Q 6 where l LP (s 1? s 2 ) is a vector of limit point weight values defined by 

hp{ S V S l) ~ V LP^sc 9 Q,K i L i Lp{ S \^ S l) 



7 

8 where 



Ssc,Q,K,L,Lp( S l> S 2) " IT Ssc,Q,K,L{ S l{j\ S 2{j)) 



9 

1 0 where S sc Q K ^ L (s 1 (j),s 2 (j)) corresponds to S sc Q K>L for sharpness parameters corresponding to the "j-th" 

1 1 level in the matrix product, where S sc Q K L ^p(s l5 s 2 ) arguments s t and s 2 on the left-hand side refer to 

12 the sharpness parameters a definition level of the smooth feature line and the subscript "LP" refers 

13 to "Limit Point," and 

v lp = ^ £ ~ ^ j 4, . . . , 4, 1, . . • , l) 
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85 . A computer program product as defined in claim 84 in which the weight vector generator module 
is configured to enable the computer to generate an approximation for the limit point weight vector 
1 LP using a polynomial approximation methodology, 

86. A computer program product as defined in claim 85 in which the weight vector generator module 
is configured to enable the computer to generate the approximation for the limit point weight vector 
1 LP in accordance with the polynomial 

(hp), * *,0 + + * 2 )+ b ^{ S l + 4)^^3^2 



in a symmetric case, or the polynomial 



in an asymmetric case, in which the coefficients bg are determined by a least squares methodology 
and the values of the parameters s x and s 2 are at selected values. 



87, A computer program product as defined in claim 86 in which weight vector generator module 
is configured to enable the computer to select values of Sj and s 2 in accordance with 



( ( 



COS 



1 + 



ft 



N 



( r 

V 



xos 



N 



where "N" is a selected integer, and indices i,j=0,...,N-l. 
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1 



88. A computer program product as defined in claim 84 in which the weight vector generator module 

2 is configured to enable the computer to generate an approximation for the limit point weight vector 

3 1 LP using an extrapolation approximation methodology in relation to an M-degree polynomial that 

4 interpolates the points [x = 2" 2 ',y= l LP { J)) , J=0,...,M and then evaluating this polynomial by 

5 extrapolation at the point x=0. 



1 



89. A computer program product as defined in claim 88 in which the weight vector generator module 
M 2 is configured to enable the computer to perform the extrapolation approximation methodology such 
thatM=3. 



W 1 90. A computer program product as defined in claim 89 in which the weight vector generator module 
1 2 is configured to enable the computer to generate the approxiation for the limit point weight vector 

* 3 weight vector in accordance with 

O 

3 

hp * SVipi- 7 ) 



J=0 



4 

5 where "J" is a predetermined integer and where 

(l LP (j){ Sl ,s 2 )) m = (WwpWfo^)),.. 



6 

7 where 

J=J 

8 

9 with 
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where I 2K+ , is the "2K+1" by "2K+1" identity matrix, and where 

-135 

b ° ~ 120015 

1270 
1 " 120015 

-12192 
bl " 120015 

131072 
bs ~ 120015 



91 . A computer program product as defined in claim 83 in which the representation of the feature 
is defined by a tangent vector associated with the vertex, the tangent vector being along the smooth 
feature fine, the feature representation generator module being configured to enable the computer 
to determine the tangent vector e c (q) in accordance with 

IK 

eM = l{^s 2 ))c J (i) 

where l c (s l5 s 2 ) is a vector of tangent vector weight values defined by 

/ c (^ 2 ) = d{K) K v c -^^alp^C/^C/)) 

where 

S sc , Q ,K,lA S V S i) = Hi Ssc,Q,K,l{ S iO)> S 20)) 

j=co 

-93- 



MENT-062 



and vector v r is defined as 



w, - 



0 



A k cos 



cos- 



24' -i) 

K 

2x(i -K-l) 
K 



ifi=0 

if i= \,...,K 

2n {i- K) 

+ cos if i = K+ 1,...,2A 

K 



where 



A K = 1 + cos 



'2^ 



+ co \kj 



2k\ 
9+ cos— J 



and where dilation factor d(K) is given by 



d(K) = 



1 



A K 1 
— + - 
16 4 



92 . A computer program product as defined in claim 9 1 in which the weight vector generator module 
is configured to enable the computer to generate the tangent vector weight vector l c using a 
polynomial approximation methodology. 

93 . A computer program product as defined in claim 92 in which the weight vector generator module 
is configured to enable the computer to generate the approximation for the tangent vector weight 
vector l c in accordance with the polynomial 

(l c \ * bJfi-sJ+b^-fl+^fa-^+bafa-^) 
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in the anti-symmetric case, or the polynomial 

(l c ) [ * b, 0 + b,^ + b i2 s 2 + Vi 2 + b ,4 s i s i + 

b,s4 + + A + b t* S A + V2 

in the non-symmetric case, in which the coefficients by are determined by a least squares 
methodology and the values of the parameters s, and s 2 are at selected values. 

94. A computer program product as defined in claim 93 in which weight vector generator module 
is configured to enable the computer to select values of s, and s 2 in accordance with 





r 






f 


{• l ) ) 


\ 


COS 






,cos 










N 




N 




V 




) 






) 


) 



where "N" is a selected integer, and indices i,j=0,...,N-l. 

95 . A computer program product as defined in claim 9 1 in which the weight vector generator module 
is configured to enable the computer to generate an approximation for the tangent vector weight 
vector l c using an extrapolation approximation methodology in relation to an M-degree polynomial 

that interpolates the points {*= 2' 2 \}>= / L/3 (j)} ,J=0,...,M and then evaluating this polynomial 
by extrapolation at the point x=0. 

96. A computer program product as defined in claim 95 in which the weight vector generator module 
is configured to enable the computer to perform the extrapolation approximation methodology such 
that M=3. 
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97. A computerprogram product as defined in claim 96 in which the weight vector generator module 
is configured to enable the computer to generate the approximation for the tangent vector weight 
vector l c in accordance with 

3 

i c * XVcU) 

J=0 



where "J" is a predetermined integer and where 

l c (j)( Sl ,s 2 ) = d{K) J v c -S SCt0MP {J){^s 2 ) 



where vector v c is given by 



2;r(0) 2*(1) _ 24K- lY 



v c = I 0, cos— — , cos— cos " K 



dilation factor d(K) is given by 

d(K) = 1 



3 1 In 

5 + I C0S T 



and 



with 
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where I K+1 is the "2K+1" by "2K+1 " identity matrix, and where 

-135 
b ° " 120015 

1270 

1 " 120015 

-12192 

2 " 120015 

131072 

3 " 120015 



98. A computer program product as defined in claim 83 in which the representation of the feature 
is defined by a tangent vector associated with the vertex, the tangent vector being across the smooth 
feature line, the feature representation generator module being configured to enable the computer 
to determine the tangent vector e c (q) in accordance with 

IK 

where l c (s!,s 2 ) is a vector of tangent vector weight values defined by 

l s (s l9 s 2 ) = d{K) K v s >S scQKL tLP (s x (j\s 2 (j)) 



where 

S sc^K i L,Lp{ S \^ S 2) = IT S sc i Q,K > L( S \{j\ S 2{j)) 
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and vector v c is defined as 



0 



A k sin 



. 2x(i -1) 



ifi=0 
if i= l,...,K 



K 

2*(i-K-l) , 2x{i-K) 
sin + sin if i = K+ \,...,2K 



K 



K 



where 



2k 



A K - 



+ cos 



vis:; 



9 + cos 



2^ 
~K) 



and where dilation factor d(K) is given by 



4* = 



i 



A K 1 
— + - 
16 4 



99. A computer program product as defined in claim 98 in which the weight vector generator module 
is configured to enable the computer to generate the tangent vector weight vector l c using a 
polynomial approximation methodology. 

100. A computer program product as defined in claim 99 in which the weight vector generator 
module is configured to enable the computer to generate the approximation for the tangent vector 
weight vector l s in accordance with the polynomial 

(is), = b, 0 (s l -s 2 )+b ll (sf- S 2 2 )+b a (sf-s 3 2 )+b n (sfs 2 -s l sl) 
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in the anti-symmetric case, or the polynomial 

(l s \ = 2>, 0 + Vi + b l2 s 2 + Vf + ^ 2 + 



in the non-symmetric case, in which the coefficients by are determined by a least squares 
methodology and the values of the parameters s, and s 2 are at selected values. 



1 0 1 . A computer program product as defined in claim 1 00 in which weight vector generator module 
is configured to enable the computer to select values of s, and s 2 in accordance with 

j+- n 



(s lt s 2 ) = 



COS 



V 



N 



,cos 



2J 
N 



JJ 



where "N" is a selected integer, and indices ij=0 v ..,N-l. 

102. A computer program product as defined in claim 98 in which the weight vector generator 
module is configured to enable the computer to generate an approximation for the tangent vector 
weight vector l s using an extrapolation approximation methodology in relation to an M-degree 

polynomial that interpolates the points |x= 2' 2 \y= l LP {j)} ,J=0»...,M and then evaluating this 
polynomial by extrapolation at the point x=0. 

103. A computer program product as defined in claim 102 in which the weight vector generator 
module is configured to enable the computer to perform the extrapolation approximation 
methodology such that M=3. 
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104. A computer program product as defined in claim 103 in which the weight vector generator 
module is configured to enable the computer to generate the approximation for the limit point weight 
vector weight vector in accordance with 

3 

where " J" is a predetermined integer and where 

l s (j){s v s 2 ) = d{K) J v s 



where vector v s is given by 



' . 2*(0) . 2*(0 
0, sin — — — , sin- 



K 



K 



sin- 



2/f (k- \y 

K , 



dilation factor d(K) is given by 

d(K) - 3 I' 2, 



and 

o 



with 

S S c,Q,K,L,Lp(®)(?\> S 2) l= I. 



2K+1 
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where I 2K+1 is the "2K+1" by "2K+1" identity matrix, and where 

-135 

b ° = 120015 
1270 

bl = 120015 

-12192 
hl ~ 120015 

131072 
1,3 = 120015 



105. A method for generating a representation of a feature in a surface defined by a mesh 
representation, the mesh comprising at a selected level a plurality of points including at least one 
point connected to a plurality of neighboring points by respective edges, the feature being defined 
in connection with the vertex and at least one of the neighboring points and the edge interconnecting 
the vertex and the at least one of the neighboring points in the mesh representation, the method 
comprising: 

A. a weight vector generator step configured to generate at least one weight vector based on a 
parameterized subdivision rule defined at a plurality of levels, for which a value of at least 
one parameter differs at at least two levels in the mesh; and 

B. a feature representation generator step configured to use the at least one weight vector and 
positions of the vertex and the neighboring points to generate the representation of the 
feature. 
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106. A method as defined in claim 105 in which weight vector generator step includes the step of 
making use of values of the at least one parameter that differ at at least two levels are related by a 
selected mathematical function. 

107. A method as defined in claim 105 in which the feature is a smooth feature line. 

108. A method as defined in claim 107 in which the smooth feature line is defined in connection 
with the vertex and two neighboring points and edges interconnecting the vertex and the respective 
neighboring points, the weight vector generator step includes the step of making use of 
parameterized subdivision rule having a parameter value associated with each of the edges along 
which the smooth feature line is defined. 

109. A method as defined in claim 108 in which the weight vector generator step includes the step 
of making use of parameters associated with the edges along which the smooth feature line is defined 
whose values are the same. 

1 10. A method as defined in claim 109 in which the weight vector generator step includes the step 
of making use of the parameters that are in relation to a subdivision rule that, in turn, reflects a sharp 
crease along the edges along which the smooth feature line is defined, the values of the parameters 
being defined in the interval [0,1], where higher values define a sharper crease, the values of the 
parameters at a lower level being related to the values of the parameters at a higher level being 
related by 



where s(j) represents the values of the parameters at level "j" and s(j+l) represents the values of the 
parameters at the higher level "j+1." 
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1 1 1 1 . A method as defined in claim 1 08 in which the weight vector generator step includes the step 

2 of making use of parameters associated with the edges along which the smooth feature line is defined 

3 whose values differ. 



1 

2 
3 
4 

h5 



1 12. A method as defined in claim 1 1 1 in which the weight vector generator step includes the step 
of making use of the parameters that are in relation to a subdivision rule that, in turn, reflects a sharp 
crease along the edges along which the smooth feature line is defined, the values of the parameters 
being defined in the interval [0,1], where higher values define a sharper crease, the values of the 
parameters at a lower level being related to the values of the parameters at a higher level being 
related by 

4j +1 ) = (f j iW + ^C/)) 



i5.s& 8 



and 



9 

1 0 where s,(j) and s 2 (j) represent the values of the parameters associated with the respective edges at 

1 1 level "j," and s,(j+l) and s 2 (j+l) represent the values of the parameters associated with the respective 

12 edges at the higher level "j+1 ." 

1 1 1 3 . A method as defined in claim 1 08 in which the mesh comprises a triangular mesh in which, at 

2 a selected level "j," vertex v q (0) is at position c^O) and neighboring points v q (k), k=l,...,K are at 

3 respective positions d(k), and in which the weight vector generator step includes the step of making 

4 use of aparameterized subdivision rule S scJ;K>L that relates the position ^'(O) of the vertex v q (0) and 

5 positions c^k) of neighboring points v q (k) at the next higher level "j+1 " as follows 
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c ~ °sc,T,K,L v 



6 
7 



where subdivision rule S sc T(K|L is given by 



m 

IU 



(!_^)f^l + I j3 ,//=<),«= lor L+l 



g(g) 



8 



3 1 

8 8 2 
3 1 



0 



/ = 0,m= 2,...,L 
or 1 = 0,m = L+ 2,...,K 

ifl=l,m= Oorl 
ifl=L+l,m = Oor L+ 1 
if 1= \,m = 2or K 
if 1 = L+\,m = Lor L+2 

if l=2,...,L,m= 0 

orl= L+ 2,...,K,m= 0 
or / = m = 2,...,L 
or I - m= L+ 2,...,K 

if 1= 2,...,L,m= I- 1 
or 1= L+2,...,K,m= I- 1 
or 1= 2,...,L,m= 1+ 1 
or 1= L + 2,...,K,m= /+ 1 
or I = K,m = \ 
otherwise 
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where the smooth feature line is defined in connection with the edges between respective points v q ( 1 ) 
and v q (L+l) (L+l^K) and vertex v q (0), s t is the parameter associated with the edge between point 
v (1) and vertex v (0), s 2 is the parameter associated with the edge between point v q (L+l) and vertex 



v q(°)> ^3 = 7(^ + ^2)' 80(1 



a(K) = ^- 



3 + 2 cos 
8~ 



I KJ 



1 14. A method as defined in claim 1 13 in which the representation of the feature is defined by at 
least one limit point associated with the vertex, the feature representation generator step includes the 
step of determining a position o(q) of the limit point in accordance with 

K 

1=0 



where l LP (s 1? s 2 ) is a vector of limit point weight values defined by 

^P^l^l) = V LP * S sc 9 T,K,L,Lp( S 1> S 2) 



where 

. Jo 



S sc ,T,K,lA S 1^) = II Ssc,T,K,L{ S lO)> S 2(j)) 
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where S^JfrQ),^)) corresponds to S sc T>K>L for sharpness parameters corresponding to the "j-th" 
level in the matrix product, where S sc>x<K>LiU ,(s 1 ,s 2 ) arguments s, and s 2 on the left-hand side refer to 
the sharpness parameters a definition level of the smooth feature line and the subscript "LP" refers 
to "Limit Point," and 



LP 



CO 



(K) 



1 



where 



m(K) = 



3K 



Sa{K) 



1 15. A method as defined in claim 1 14 in which the weight vector generator step includes the step 
of generating an approximation for the limit point weight vector 1 LP using a polynomial 
approximation methodology. 

1 16. A method as defined in claim 1 15 in which the weight vector generator step includes the step 
of generating the approximation for the limit point weight vector 1 LP in accordance with the 
polynomial 



in a symmetric case, or the polynomial 

(hp), * h + Vi + b ,2 s 2 + Vi 2 + b ,A + b « S l S 2 
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7 in an asymmetric case ("i" otherwise), in which the coefficients are determined by a least squares 

8 methodology and the values of the parameters s l and s 2 are at selected values. 



1 1 1 7 . A method as defined in claim 1 1 6 in which weight vector generator step includes the step of 

2 selecting values of s, and s 2 in accordance with 

( (( \\ \ (( \\ ^ 



cos 



1 + 



I 

2) 



K 



N 



,cos 



j+ 



2) 



K 



N 



ft 3 

!=*4 



« 1 

a 1 

fill 

%sk 3 

W4 



where "N" is a selected integer, and indices i,j=0,...,N-l. 



1 1 8. A method as defined in claim 1 14 in which the weight vector generator step includes the step 
of generating an approximation for the limit point weight vector 1 LP using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

[x = 2~ lJ ,y=l LP 



( J)J , J=0,...,M and then evaluating this polynomial by extrapolation at the 



point x=0. 



1 1 19. A method as defined in claim 1 1 8 in which the weight vector generator step includes the step 

2 of performing the extrapolation approximation methodology such that M=3 . 



1 120. A method as defined in claim 1 1 9 in which the weight vector generator step includes the step 

2 of generating the approximation for the limit point weight vector weight vector in accordance with 

l LP « tbjM) 



3 

4 where "J" is a predetermined integer and where 
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(l LP (j)(s l>S2 )) m = {S scJ>K . L , LP (j)(s,,s 2 )\ n 



5 

6 where 



r*7 



ru9 



7'=-/ 



08 with 



k0 where I K+1 is the "K+l" by "K+l" identity matrix, and 



Jjj. 1 where 



& = 



-135 
120015 

1270 
120015 

-12192 
120015 

131072 
120015 



12 



-108- 



MENT-062 

121 . Amethod as defined in claim 9 in which the representation ofthe feature is defined by atangent 
vector associated with the vertex, the tangent vector being along the smooth feature line, the feature 
representation generator step includes the step of determining the tangent vector e c (q) in accordance 
with 

K 



i=0 



where l c (s„s 2 ) is a vector of tangent vector weight values denned by 

L = lim, 



IJJ) 



id4 



where llvll = / / v 2 , that is, the Euclidean norm, and where 



l c (j) = (oaA...-iA...)-n^ cW (5 1 (y),5 2 (7)) 



j=j 



where two non-zero components ofthe row vector on the right hand side are a "one" at position 
"one" in the row vector, and a "negative one" at position — + 1 , and where S sc >TK)L (s 1 (j),s 2 (j)) 

corresponds to S SC;X)K>L for sharpness parameters corresponding to the "j-th" level in the matrix 
product. 

122. A method as defined in claim 121 in which the weight vector generator step includes the step 
of generating the tangent vector weight vector !<, using a polynomial approximation methodology. 
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123. A method as defined in claim 122 in which the weight vector generator step includes the step 
of generating the approximation for the tangent vector weight vector l c in accordance with the 
polynomial 

(l c \ = b l0 (s, -s 2 )+b 1 ^-s 2 2 )+b l2 (s 3 l -4)+b l ^s 2 -s l s 2 2 ) 



in the anti-symmetric case (), or the polynomial 

(0, = b >o + b 'i s i + b * s * + b » s * + b '^ 2 + 
b t5 sl + b l6 s\ + b n s 2 s 2 + b, &Sl s 2 + b l9 s 3 2 

in the non-symmetric case, in which the coefficients by are determined by a least squares 
methodology and the values of the parameters S! and s 2 are at selected values. 



124. A method as denned in claim 123 in which weight vector generator step includes the step of 
selecting values of s, and s 2 in accordance with 

( n W ^ 

K 



COS 



/ + - 
V 2J 

N 



,cos 



[ 1 

V 



J+ 2)* 



N 



where "N" is a selected integer, and indices i,j=0,...,N-l. 

125. A method as denned in claim 121 in which the weight vector generator step includes the step 
of generating an approximation for the tangent vector weight vector l c using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 
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4 
5 



{* = 2~ 2 ' , y = , J=0,-,M and then evaluating this polynomial by extrapolation at the 

point x=0. 



1 126. A method as defined in claim 125 in which the weight vector generator step includes the step 

2 of performing the extrapolation approximation methodology such that M=3 . 



1 

H 5 2 



01 



127. A method as defined in claim 126 in which the weight vector generator step includes the step 
of generating the approximation for the tangent vector weight vector l c in accordance with 

3 



lr 



ill 3 



0 5 

ry 

6 



where "J" is a predetermined integer and where 

/ C (J)( V2 ) = d{K) J v c -S ML , LP {J){sx>h) 



where vector v c is given by 



2^(0) 2^(1) 
0, cos — — — , cos — — , . . . , cos 



K 



K 



2x (K-\) 
K 



1 
8 



dilation factor d(K) is given by 



d(K) = 



1 



3 1 2x 
— + —cos — 
8 4 K 



10 and 
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11 

12 with 



S sc,t,k,l,lp(Q){ s i> s 2) '■- 



13 

H4 where I K+1 is the "K+l " by "K+l" identity matrix, and where 

a 

a -135 

5 0 120015 

1270 



\ = 



ry 



2 



120015 

-12192 
120015 

131072 
120015 



15 

1 128. A method as defined in claim 9 in which the representation of the feature is defined by a tangent 

2 vector associated with the vertex, the tangent vector being across the smooth feature line, the feature 

3 representation generator step includes the step of determining the tangent vector e c (q) in accordance 

4 with 

K 

%(«) = S ('»(»..*.))/(') 

i=0 
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where l s (s 1 ,s 2 ) is a vector of tangent vector weight values defined by 

1 S (J) 



where IMI = 2, v? , that is, the Euclidean norm, where 



/sW J 0sSi n^ ; sin^,.. > sin^).nw( Sl W.^O-)) • 



j=J 



where S SCJ>K;L (s,(j),s 2 G)) corresponds to S SCJ>K)L for sharpness parameters corresponding to the "j-th" 
level in the matrix product. 

129. A method as defined in claim 128 in which the weight vector generator step includes the step 
of generating the tangent vector weight vector l c using a polynomial approximation methodology. 

130. A method as defined in claim 129 in which the weight vector generator step includes the step 
of generating the approximation for the tangent vector weight vector l s in accordance with the 
polynomial 

{h), = b i0 ( Sl -s 2 yb n ^-sl) + b l2 {4-sl) + b i3 (^ S2 -s x sl) 



in the anti-symmetric case, or the polynomial 

b t & + b l6 s\ + b fl s 2 x s 2 + b iZ s/ 2 + b i9 s 3 2 
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in the non-symmetric case, in which the coefficients are determined by a least squares 
methodology and the values of the parameters s l and s 2 are at selected values. 



131. A method as defined in claim 130 in which weight vector generator step includes the step of 
selecting values of Sj and s 2 in accordance with 



v 2J 



cos 



n 



N 



,cos 



j+ 



2) 



n 



N 



where "N" is a selected integer, and indices i,j=0,...,N-l. 

132. A method as defined in claim 127 in which the weight vector generator step includes the step 
of generating an approximation for the tangent vector weight vector l s using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

x = 2~ 2 ' , y = 1 LP (J)} , J=0,...,M and then evaluating this polynomial by extrapolation at the 
point x=0. 

133. A method as defined in claim 132 in which the weight vector generator step includes the step 
of performing the extrapolation approximation methodology such that M=3. 

134. A method as defined in claim 133 in which the weight vector generator step includes the step 
of generating the approximation for the limit point weight vector weight vector in accordance with 

l s * tbj s (j) 

J=0 
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where "J" is a predetermined integer and where 

l s (j){s l} s 2 ) = d(K) J v s .S ML , LP (j){si> s 2) 



where vector v s is given by 

( 2*(0) . 2*(1) • 01 
v 5 = I 0, sin— — , sin— sin ^ ; 



dilation factor d(K) is given by 

d(K) = 



3 1 In 

— + — cos — 
8 4 £ 



and 



with 



where I K+1 is the "K+l" by "K+l" identity matrix, and where 
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k = 



At = 



6, = 



-135 
120015 

1270 
120015 

-12192 
120015 

131072 
120015 



H5 

€1 

* 1 135. A method as defined in claim 108 in which the mesh comprises a quadrilateral mesh in which, 

y 

fU 2 at a selected level "j," vertex v (0) is at position c'(O) and neighboring points v (k), k=l,...,2K are at 

a 

2 3 respective positions c^k), and in which the weight vector generator step includes the step of making 

0 4 use of a parameterized subdivision rule S sc QJC)L that relates the position c j+1 (0) of the vertex v q (0) and 

5 positions c 3 (k) of neighboring points v q (k) at the next higher level "j+1 " as follows 

6 

7 where subdivision rule S SC>Q>K L is given by 
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2K 2 J 



+ —Si 



(l"4iF; 



(i-4iF) 

f(l-* 2 ) + t s > 

lit 1 --) 

3/ \ 1 
g(l-*i)+2 J ' 



16 

3 

8 



j_ 
16 



_1 
4 

0 



5 3 if 1= 0,m = 0 

if 1= 0, m = 1 or I + 1 

/= 0, m= 2,...,L 
or I = 0,m = L + 2,...,K 
ifl=0,m=K + l,...,2K 

if I = 1, m = 0 or 1 
if 1= L+l,m=2,K, 
K+lor 2K 

ifl= L+l,m = OorL+l 
if 1= L+l,m = L,L+2, 
K + lor K + L + 1 

2,...,L,m = 0 
or/ = L+2,...,K,m= 0 
or / = m = 2,...,L 
or I = m= L+ 2,...K 

if 1= 2,...,L,m= I- 1 
or /= 2,. ..,L,m= 1+ 1 
or/= 2,...,L,m= K+l- 1 
or /= 2,...,L,m= K + I 
orl= L+2,...,K,m = /- 1 
or/= L+ 2,...,^- l,m= /+ 1 
or / = K, m = 1 

orl= L+2,...,K,m= K + I- 1 

orl = L+2,...,K,m = K+l 
ifl=K + 1,...,2K- l,m= 0, 

I- K,l- K+lor I 
orl=2K,m = 0, K, 1 or 2Z 

otherwise 
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where the smooth feature line is defined in connection with the edges between respective points v q ( 1 ) 
and v q (L+l) (L+l <2K) and vertex v q (0), s } is the parameter associated with the edge between point 
v q (l) and vertex v q (0), s 2 is the parameter associated with the edge between point v q (L+l) and vertex 

v q (0),and s 3 = ^(s x + s 2 ). 

136. A method as defined in claim 135 in which the representation of the feature is defined by at 
least one limit point associated with the vertex, the feature representation generator step includes the 
step of determining a position a(q) of the limit point in accordance with 

1=0 

where l L p(s l9 s 2 ) is a vector of limit point weight values defined by 
where 

S sc t Q,K,L,LP ( 5 1 > S 2 ) = IT S sc,Q,K,L { S l 0\ S 2 (/)) 

where S sc Q K L (s 1 (j) ? s 2 (j)) corresponds to S sc Q jK>L for sharpness parameters corresponding to the "j-th" 
level in the matrix product, where S sc q jK>l ,lp(s>i ,s 2 ) arguments s x and s 2 on the left-hand side refer to 
the sharpness parameters a definition level of the smooth feature line and the subscript "LP" refers 
to "Limit Point," and 
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137. A method as defined in claim 136 in which the weight vector generator step includes the step 
of generating an approximation for the limit point weight vector 1 LP using a polynomial 
approximation methodology. 

138. A method as defined in claim 137 in which the weight vector generator step includes the step 
of generating the approximation for the limit point weight vector I LP in accordance with the 
polynomial 

in a symmetric case, or the polynomial 

( 1 lp\ * K + Vi + b >2*2 + b j3 s\ + b xA s x s 2 + b t5 4 

in an asymmetric case, in which the coefficients are determined by a least squares methodology 
and the values of the parameters s t and s 2 are at selected values. 

139. A method as defined in claim 138 in which weight vector generator step includes the step of 
selecting values of ^ and s 2 in accordance with 
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where "N" is a selected integer, and indices i,j=0,.,.,N-l. 
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1 140. A method as defined in claim 134 in which the weight vector generator step includes the step 

2 of generating an approximation for the limit point weight vector 1 LP using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

jx = I' 2 ' , y = 1 LP {J)\ , J=0,...,M and then evaluating this polynomial by extrapolation at the 



5 point x=0. 



141 . A method as defined in claim 140 in which the weight vector generator step includes the step 



Wl of performing the extrapolation approximation methodology such that M-3 . 



W 1 142 A method as denned in claim 141 in which the weight vector generator step includes the step 
S 2 of generating the approxiation for the limit point weight vector weight vector in accordance with 

<fi 3 



j=o 



0 4 where "J" is a predetermined integer and where 



5 

6 where 

o 

S SC ,Q,K,L,M)(S1>S2) ■= II Ssc,Q,kM0)> S 2{J)) 

j=J 

7 

8 with 

S sc > Q,K,L,LP^){ S V S l) := ^2X+1 

9 
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where I 2K+1 is the "2K+1" by "2K+1" identity matrix, and where 

-135 

0 " 120015 

1270 

1 " 120015 

-12192 

2 " 120015 

131072 

3 ~ 120015 



143. A method as defined in claim 135 in which the representation of the feature is defined by a 
tangent vector associated with the vertex, the tangent vector being along the smooth feature line, the 
feature representation generator step includes the step of determining the tangent vector e c (q) in 
accordance with 

2K 
/=0 



where lcfo^) is a vector of tangent vector weight values defined by 

/ c (^,j 2 ) = d{K) K v c -S scQ ^ L>LP (sX_j\s 2 {j)) 



where 
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and vector v r is defined as 



0 



if i=0 
if i = l,...,K 



A cos- K 

Mi-K-l) 27t{i-K) 
cos +cos — if i = K+ l,...,2K 



K 



K 



where 



A K = 1 + cos 



f 7J 

K K) 



+ co{|) 



f 2n^ 
12 9+ cos 



V 



K) 



and where dilation factor d(K) is given by 



d(K) = 



1 



A K 1 

— +- 

16 4 



144. A method as defined in claim 143 in which the weight vector generator step includes the step 
of generating the tangent vector weight vector l c using a polynomial approximation methodology. 

145. A method as defined in claim 144 in which the weight vector generator step includes the step 
of generating the approximation for the tangent vector weight vector l c in accordance with the 
polynomial 

(l c \ * bJf^s^+b^-sfl + bafa-^+bafa-srf) 
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5 in the anti-symmetric case, or the polynomial 

i l c), * b .o + Vl + 1>,2 S 2 + + + 

6 

7 in the non-symmetric case, in which the coefficients by are determined by a least squares 

8 methodology and the values of the parameters s, and Sj are at selected values. 
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146. A method as defined in claim 145 in which weight vector generator step includes the step of 
selecting values of s 2 and s 2 in accordance with 



(s l9 s 2 ) = 
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8 4 where "N" is a selected integer, and indices i j=0,...,N-l . 



1 
2 

3 

4 
5 



147. A method as defined in claim 143 in which the weight vector generator step includes the step 
of generating an approximation for the tangent vector weight vector l c using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

jx = 2" 2 , y = l LP (j)} , J=0,...,M and then evaluating this polynomial by extrapolation at the 
point x=0. 



1 148. A method as defined in claim 147 in which the weight vector generator step includes the step 

2 of performing the extrapolation approximation methodology such that M=3. 

1 149. A method as defined in claim 148 in which the weight vector generator step includes the step 

2 of generating the approximation for the tangent vector weight vector l c in accordance with 
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where "J" is a predetermined integer and where 

l c (j){s v s 2 ) = d(K) J v c 



where vector v c is given by 



[ 2^(0) 2^(1) 2^U-1)' 
v c = 10, cos— — , cos— — , . . . , cos — 



dilation factor d(K) is given by 

d{K) = 3 1* 2* 
— + — cos — 
8 4 K 



and 

(j)(s lf S 2 ) = 11 S sc,Q,K,l{ S i0)> S 20)) 
j=J 



with 

^c,e,A:,i s t/'( 0 )(' s; i'' $ 2) := ^ 



where I K+1 is the "2K+1" by "2K+1" identity matrix, and where 
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b ~ " 135 
0 120015 



bi = 



1270 
120015 

-12192 
120015 

131072 
120015 



150. A method as defined in claim 135 in which the representation of the feature is defined by a 
tangent vector associated with the vertex, the tangent vector being across the smooth feature line, 
the feature representation generator step includes the step of determining the tangent vector e c (q) in 
accordance with 

IK 
i=0 



where l c (s l5 s 2 ) is a vector of tangent vector weight values defined by 
l s (s 19 s 2 ) = d(K) K v s S scQKL ^ 



where 

S sc,QJC,L,Lp( S l» S l) = I! S sc,Q,K,L\ S l(j)> S 2(j)) 
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and vector v c is defined as 



M, - 



0 



2x(i -1) 



i//=0 
if i — 1,. . . , AT 



4 sin_ £ 

. 2jt(<-A:-1) , 2*(/-£) ... „ _ .„ 
sin — + sin — if i = K+ l,...,2K 



K 



K 



where 



A K - 1 + cos 



In 



+ cos 



9 + cos- 



V 



2£ 
KJ 



and where dilation factor d(K) is given by 



d{K) = 



1 



+ 



16 4 



151. A method as defined in claim 150 in which the weight vector generator step includes the step 
of generating the tangent vector weight vector l c using a polynomial approximation methodology. 

1 52. A method as defined in claim 1 5 1 in which the weight vector generator step includes the step 
of generating the approximation for the tangent vector weight vector l s in accordance with the 
polynomial 
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5 in the anti-symmetric case, or the polynomial 

fel = */0 + Vl + ^2*2 + V? + h**A + 

6 

7 in the non-symmetric case, in which the coefficients by are determined by a least squares 

8 methodology and the values of the parameters s 2 and s 2 are at selected values. 



Q 

L,2 



153. A method as defined in claim 152 in which weight vector generator step includes the step of 
selecting values of s, and s 2 in accordance with 



(s l5 s 2 ) = 



( 



cos 



1 + 



2) 



n 



N 



,cos 



y 4 where "N" is a selected integer, and indices i ,j=0,...,N-l . 



N 



1 

2 
3 

4 

5 



154. A method as defined in claim 150 in which the weight vector generator step includes the step 
of generating an approximation for the tangent vector weight vector l s using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

jx = 2" 2 , y = / L/ >(c/)| , J^O^.^M and then evaluating this polynomial by extrapolation at the 
point x=0. 



1 155. A method as defined in claim 1 54 in which the weight vector generator step includes the step 

2 of performing the extrapolation approximation methodology such that M=3. 

1 1 56. A method as defined in claim 1 55 in which the weight vector generator step includes the step 

2 of generating the approximation for the limit point weight vector weight vector in accordance with 
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J=0 



where "J" is a predetermined integer and where 
l s (j){s l9 s 2 ) = d(K) J 



where vector v s is given by 



v s = 



2^(0) 240 24^-1)1 
0, sin— sin sin — ^ 



dilation factor d(K) is given by 



d{K) = 



1 



3 1 In 

— + — cos — 
8 4 K 



and 



0 

£* iC Ai.tf MfcpJi) := II S SCtQ>KtL {s x (j\s 2 (j)) 



with 



S sc,Q,K,L,Lp(ty(?\> S l) '•- I; 



ZK+l 



where I 2K+1 is the "2K+1" by "2K+1 " identity matrix, and where 
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120015 
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